0/ p oO 



@ BUNDESREPUBLIK ® Off enlegungsschrift 
DEUTSCHLAND @DE 3932863 Al 



<§) Int. CI. 5: 

G 06 F 13/366 




DEUTSCHES 
PATENTAMT 



Aktenzeichen: 

Anmeldetag: 

Offenlegungstag: 



P39 32 863.5 
2.10.89 
7. 6.90 



CO 
(D 
00 
CM 
CO 

o> 

CO 
UJ 

Q 



@ Unionspriontat: @ ® @ 
06.12.88 DD WP G 06 F/322691 

@ Anmelder: 

Jenoptik Jena GmbH, DDR 6900 Jena, DD 



@ Erfinder: 

Beltz. Dietmar, DIpl.-lng., DDR 6908 Jena, DD; Ktose, 
Detlef, Dipl.-lng., DDR 5300 Weimar, DD; Nehler, 
Hans-Jurgen, Dr.-lng., DDR 6900 Jena, DD; Rozek, 
Werner, Dr.-lng.i DDR 6908 Jena, DD 



@ Verfahren und Anordnung zur Busvergabe an datenverarbeitende Einrichtungen 

Die Erfindung betrifft ein Verfahren und eine Anforderung 
zur Biisyergabe an datenverarbeitende Einnchtungen. 
Zur Verahderung der Ziiordnungsvorschrift fOr dte Btldung 
eihesZubrdnungssignals^ das an die'buserhaltende Einrich- 
tuhg ubertragen wird; erfolgt irh ersten Buszyklus der buser- 
haltenden Einrichtung durch Neuetnstellung etner voreinge- 
stellten Anforderungssperrmaskeein wahlweiser Ausschtu& 
der datenverarbeitenden Einrichtungen durch Sperren von 
Anforderungssignalen, die durch die datenverarbeitenden 
Einrichtungen gesendet werden. \m letzten Buszyklus der 
businnehabenden Einrichtung wird diese Neueinstellung 
aufgehoben. 

Diese Ma&nahmen dtenen einem schnelleren Informations- 
austausch zwischen den datenverarbeitenden Einrichtun- 
" gen. 
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Beschreibung 

Die Erfindung dient zur Steuerung der Busubernah- 
me durch datenverarbeitende Einrichtungen in multi- 
masterfahigen Bussen. 5 

Arbeiten in einem informauonsverarbeitenden Sy- 
stem mehrere datenverarbeitende Einrichtungen uber 
einen gemeinsamen Bus mit anderen am Bus liegenden 
Ressourcen zusammen, so erfolgt das Aufschalten einer 
datenverarbeitenden Einrichtung auf den gemeinsamen lo 
Bus zeitgeteilt und durch Busvergabeschaltungen (Arbi- 
ter) gesteuert 

Wenn eine datenverarbeitende Einrichtung an den 
Bus anzuschalten ist, urn mit einer anderen Ressourcc in 
Verbindung zu treten, so gibt sie uber den Bus eine is 
Anforderung ab, wodurch eine zentrale oder dezentrale 
Zuordnungsschaltung veranlaBt wird. gemaB einem ge- 
speicherten Algorithmus den Bus der anfragenden Ein- 
richiung zuzuordnen, so daQ dieser dann der Bus zuge- 
ordiiet werden kann. 

Nach Obemahme des Busses durch die dem Bus zu- 
geordnete datenverarbeitende Einrichtung behalt sie je 
nach hardwaremafliger Auslegung ihres Bussieuerele- 
mentes den Bus fQr ein oder mehrere Buszyklen ("Das 
8086/8088 Buch-Programmieren in Assembler und Sy- 
stemarchiiektur, technik marketing. Munchen Kapiiel 
10.S.(10-12)). 

Wenn mehrere Einrichtungen eine Anforderung 
ubermitteln, so bewirkt der Zuordnungsalgorithmus, 
der meist Prioritatsabhangigkeiten der Bearbeitung vori 
Anforderungen berucksichtigt, die Auswahl einer bus- 
anfordemden Einrichtung ("Das 8086/8088 Buch-Pro- 
grammieren in Assembler und Systemarchitektur, tech- 
nik marketing, Miinchen ICapitel 9, S. (9-8) bis (9-10), 
Kapitel 10,5.(10-4) bis (10-6)). 

Bekannte technische Losungen sind zentrale Verga- 
beschaltungen (Winter, W.: "Programmierbarer Arbiter 
zur Ressourcenverwaltung* rfe 34 (1985, H. 7, S. 
457—561) und Schaltungen nach dem daisy-chain- Prin- 
zip. 

In einer Anordnung zur Steuerung eines Mehrrech- 
nersystems (DD-WP 1 44 691) wird als Zuteilungssighal 
ein stationares Bitmuster verwendet, das in einer ring- 
formig geschlossenen Schiebekette umlaufL Der Bus- 
zugriff erfolgt nach einem vorgegebenen Muster und ist 
prioritatsabhingig. 

In DD-WP 2 38 128 Al ist eine Anordnung eines spei- 
chefprogrammierten Arbiters- zur Res^ourcenve;rwal- 
tung efiautert,-die aus Forderungsregister, Steuerregi- 
ster,~eineni Speicher und einer Ausgiangsbaugruppe so- 
wie einem Steuerwerkbesteht 

Wunschenswert ist es ftir bestimmte Anwendungsfal- 
le, in einfacher Weise die Busvergabe beeinflusseh zu 
kdhnen, AL, eine Vjcranderung der Zuordnungsvor- 
schrift herbeizufuhren, um z. B. nur kurzzeitig notwen- 
dige Zugriffe durch eine der datenverarbeitenden Ein- 
richtungen zu gewahrleisten, deren Busanforderung 
nicht vorrangig bearbeitet wird. 

Mit den bekannien technischen Ldsungen ist diese 
Forderung nicht oder nur mit wesentlich erhohtem 
schaltungstechnischem Aufwand m5glich. 

Ziel der Erfindung ist es. in multimasterfahigen Bus- 
sen mit relativ geringem schaltungstechnischem Auf- 
wand einen schnelleren Informationsaustausch zwi- 
schen den datenverarbeitenden Einrichtungen zu ge- 
wahrleisten. 

Der Erfindung liegt die Aufgabe zugrunde, eine durch 
eine am multimasterfahigen Bus angeschaltete daten- 
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verarbeitende Einrichtung veranderbare Busvergabe, 
die unabhangig von den Prioritatsabhangigkeiten der 
Bearbeitung von Busahforderungen durch die Zuord- 
nungseinrichtung ist, zu gewahrleisten. 

Zur Losung der Aufgabe dient erfindungsgemafi ein 
Verfahren zur Busvergabe an datenverarbeitende Ein- 
richtungen, die an einem multimasterfahigen Bus ange- 
schlossen sind, wobei innerhalb eines Bustaktes aus ka- 
nalweise durch die Einrichtungen gesendeten Anforde- 
rungssignalen unter Berucksichtigurig einer vorprp- 
grammierten Zuordnungsvorschrift ein Zuordnungssi- 
gnal gebildet und an die Einrichtungen mit hochsier 
Prioritat abertragen wird Zur Veranderung der Zuord- 
nungsvorschrift erfolgt im ersten Buszyklus der buser- 
haltenen Einrichtung durch Neueinsiellung einer vor- 
eingestellten Anforderungssperrmaske ein wahlweiser 
AusschluB der datenverarbeitenden Einrichtungen 
durch Sperren der Anfofderungssignale. Diese Neuein- 
stellung wird im letzten Buszyklus der businhehabendeh 
20 Einrichtung auf gehoben. ^ . 

Gegenstand der Erfindung ist auBerdem eine Ahord- 
hung zur Busvergabe an datenverarbeitende Einrich- 
tungen, deren Anforderungskanale, uber die Ahfbrde- 
rungssignale zuni Erhalt des multimasterfahigen Busses 
25 gesendet werden, mit einer Zuordnungseinrichtung ver- 
bunden sind, deren Ausgange zu Zuordnungskanaien 
des multimasterfahigen Busses fuhren. Der Zuord- 
nungseinrichtung ist fur jeden Anforderungskanal eine 
Anforderungssperre vorgeschaltet, an der zur Auswahl 
30 des ahkommenden Anforderungssignals uber einen Ein- 
gang ein in einen aktiven bzw. nichtaktiven Zustand 
schaltbares Sperranforderungssignal aniiegt 

Zur Zustandseinstellung ist jeder der Eingange fur 
das Sperranforderungssignal mit einem zugeordneten 
35 Ausgang eines Anforderungssperrmaskenregisters ver- 
bunden, mit dessen Eingangen einerseits die Ausgange 
eines Multiplexers, an den sowohl Datenbusse als auch 
eine Voreinstelleinheit und der ROcksetzkanal des mul- 
timasterfahigen Busses gefiihrt sind, andererseits fiber 
40 einen Enable-Eingang eine Verbindung zum Ausgang 
eines Masken-Enable-Verknfipfungsgliedes besteht 
Das VerkhQpfungsglied ist eingangsseitig mit dem 
ROcksetzkanal und mit dem Ausgang einer Schreiban- 
forderuiigsauswahl verbunden, auf deren einem Ein- 
45 gang ein.Schreibkanal liegt, der ebenfalls an den Ruck- 
setzeingang iines . Qiiittung^sighalsender^ gefuhrt ^ iit 
Der Quittungssignalsender isVeingangssesitig uber ein 
Verzdgerungsglied mil dem Ausgang, eines gleichzeitig 
an den anderen Eingang der Schreibanforderungsaus- 
50 wahl arigeschlossenenAdreBdekoders verbunden. 

Die Erfindung soil hachstehend anhand der schemati- 
schen Zeichnung naher eriautert werden. Es zeigt 

Fig. 1 eine Apbrdnung zur maskenprogrammierten 
Busvergabe gemaB der Erfindung, 
55 Fig. 2 ein Taktschema fQr die Anordnung gemaB 
Fig. 1 f Or drei datenverarbeitende Einrichtungen. 

Die Anordnung gemaB Rg. 1, die an einen multimar 
sterfahigen Bus angeschlossen ist, beinhaltet N Anfor- 
derungssperren 1, an deren jeweils einem Eingang ein 
60 zugeordneter Anforderungskanal AFi. / =» l...,N einer 
datenverarbeitenden Einrichtung (nicht dargestellt) und 
am jeweils zweiten Eingang der zugeordnete Ausgang 
eines Anforderungssperrmaskenregisters 3 angeschlos- 
sen sind 

65 Die Ausgange der Anfordeningssperren 1 fflhren zu 
den Eingangen einer Zuordnungseinrichtung 2. deren 
Ausgange mit Zuordnungskanaien des multimasterfahi- 
gen Busses verbunden sind. 
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Die m Eingange des Anforderungssperrmaskenregi- 
sters 3 sind mit den m Ausgangen eines (2 x /n zu in) 
Multiplexers 4 verknOpft Der Enable-Eingang CS ist 
mit dem Ausgang eines Masken-Enable-Verknupfungs- 
gliedes 5 verschalten. Ein Eingahg des Masken- Enable- 
VerknOpfungsgliedes 5 ist an den Riicksetzkanal RESET 
des multimasterfahigen Busses gefuhrt. der zweite Ein- 
gang ist mit dem Ausgang einer Schreibanforderungs- 
auswahl 7 verbundea Das VerknOpfungsglied 5 setzt 
den aktiven Zustand des RESET-Signals oder den akti- 
ven Zustand des Ausgangssignals der Schreibanforde- 
rungsauswahl 7 in den aktiven Zustand des Enable- Ein- 
gangesdes Anforderungssperrmaskenregisters3 um. 

Ein Eingang der Schreibanforderungsauswahl 7 ist 
mit einem SchreibkanaJ WR des multimasterfahigen 
Busses verknflpf I, der ebenfalls an den ROcksetzeingang 
eines Quittungssignalsenders 10 geschalten ist Der 
zweite Eingang der Schreibanforderungsauswahl 7 ist 
mit dem Ausgang eines AdreCidekoders 8 verbundea 

Der Ausgang der Schreibanforderungsauswahl 7 ist 
aktiv, wenn das Schreibkommando und der AdreBdeko- 
derausgang aktiv sind. Der Ausgang des AdreBdekoders 
ist weiterhin mit dem Eingang eines Verzogerungsglie- 
des 9 gekoppelt. dessen Ausgang an den Eingang des 
Quittungssignalsenders 10 f uhrt Der Ausgang des Quit- 
tungssignalsenders 10 ist mit dem Quittungssignalkanal 
QS des multimasterfahigen Busses verbunden und ge- 
nau dann aktiv, wenn der AdreBdekoder 8 die Adresse 
des Anforderungssperrmaskenregisters 3 selektiert hat, 
gleichzeitig das Schreibkommando aktiv, und das Set- 
zen des Anforderungssperrmaskenregisters 3 abge- 
schlossen ist Der Quittungssignalsender 10 wird bei in- 
akiivem Schreibkommando WR im inaktiven ZusUnd 
gehalten. Der AdreBdekoder 8 ist eingangsseitig zum 
einen mit AdreBkanalen AB des multimasterfahigen 
Busses, zum anderen mit den Ausgangen einer nicht 
dargestellten AdreBvoreinstelleinheit verbunden. 

Der (2 x m zu w) Multiplexer 4 ist einerseits mit Da- 
tenbuskanalen DB des multimasterfahigen Busses ver- 
bunden, andererseits iiegen die Ausgange einer Vorein- 
stelleinheit 6 fur den Anfangszustand des Anforderungs- 
sperrmaskenregisters 3 an weileren EingSngen des Mul- 
tiplexers 4 an. 

Die Auswahl, ob die Information der Datenbuskanale 
DB Oder die Ausgange der Voreinstelleinheit 6 zum 
Anforderungssperrmaskenregister 3 gemultiplext wird, 
erfolgt mit dem RESET-SignaL Bei aktivem Pegel auf 
dem Rucksetzsignal RESET gelangt der Voreinstellwert 
zum Anforderungssperrmaskenregister 3, sonst die In- 
formation der Datenbuskanale DR 

Die Erfindung soli anhand eines Rechnersystems mit 
multimasterfahigem Bus sowie drei datenverarbeiten- 
den Einrichtungen eriautert werden. 

Im Einschaltzustand des Rechnersystems erfolgt uber 
eine RESET-Einheit die Anfangsinitialisierung des 
Rechnersystems durch das Aktivsetzen des RESET-Si- 
gnals auf dem RQcksetzkanal RESET des multimasterfa- 
higen Busses. 

Damit schaltet der Multiplexer 4 den /n-»- 1-breiten 
Voreinstellwert DATO . . .DAT/n der Voreinstellbarkeit 
6 f Qr den Anfangszustand der Anforderungssperrmaske 
zu den Eingangen des Anforderungssperrmaskenregi- 
sters 3 durch. Ober das Masken- Enable- Verknupfungs- 
glied 5 wird durch den Aktivzustand des RESET-Signals 
der Enable- Eingang CSdes Anforderungssperrmasken- 
registers 3 aktiv, so daB der Voreinstellwert eingeschrie- 
ben wird. Der Voreinstellwert ist in diesem Beispiel so 
gewahlt, daB die Sperranforderungssignale SAFv mit 



y „ 1 . . jsfu, N = 3 den inaktiven Zustand innehaben. 

In Abhangigkeit des programmtechnischen Zustan- 
des des Rechnersystems tritt die Situation ein, daB die 
datenverarbeitende Einrichtuhg mit dem driiten Priori- 
5 tatenriiveau eiri Programmteil mit Informationsaus- 
tausch uber den multimasterfahigen Bus schneller zu 
erledigen hat, wobei die datenverarbeitende Eihrich- 
tung mit dem zweiten Prioriiatenriiveau stets bei Bedarf 
den.Biis anforderri kann imd bekommeii muB. Die dritte 
10 datenverarbeitende Einrichtung bewirbt sich fiber den 
Anforderungskahal AF3 Mm die Busherrschaft Nach 
deni fQr die dritte datenverarbeitende Einrichtung die 
Erlaiibnis fQr die Biisbelegung erteilt worden ist, und die 
businnehaberide Einrichtung den Bus abgegeben hat, 
J 5 ubemimiht die dritte datenverarbeitnede Einrichtung 
die Busherrschaft in ihrem ersten auszufuhrenden Bus- 
zyklus sehdet sie in einem Schreibbuszyklus die Adresse 
des Anforderungssperrmaskenregisters 3 lind die neue 
Anfordeningssperrmaskenbelegung 



20 

DBO - aktiver Zustand fdr SAFl 
DB i, DB2 = inaktiver Zustand fur SAF2, 3 

aus. 

25 Diese Dateiibusbelegung gelangt bei inaktivem RE- 
SET-Signal uber den Miiltiplexer 4 an die Eingange; des 
Anfprdeningssperrmaskenregisters 3. Die Adresse wird 
im AdreBdekodei- 8 dekodiert Der Ausgang des Adrefl- 
dekcKJers 8 wir^^ aktiv.' Mit dem aktiven Schreibkom- 
30 mando wird der Enable-Eingahg des Anforderungs- 
sperrmaskenregisters 3 ebenfalls aktiv, so daB die nun 
aktuelle Eingangsbelegiihg in das Register 3 uberhom- 
men wird. 

Mil Aktivwerden der Belegung an der Anforderungs- 
35 sperre 1,1 verbleibt der Ausgang y4Fx 1,1 im inaktiven 
Anforderungszustand. Der aktive Zustand des AdreB- 
dekoderausganges wird uber das VerzogerungsgUed 9 
an den Quittimgssignalsender 10 ubertragen, der durch 
das aktive Schreibkommando sendebereit ist Der Quit- 
40 tungssignalsender sendet das Quittuhgssignal erst, wenn 
die Anforderungssperrmaske an den Anforderungs- 
sperren 1 wirksam geworden ist Ist der schneller zu 
bearbeitcnde Programmteil abgeschlossen, so folgt die 
Abarbeitung eines Schreibbefehies (der einem Schreib- 
45 buszyklus auf dem Bus entspricht) auf die Adresse des 
Anforderungssperrmaskenregisiers 3, wo z. B. die ur- 
sprungliche auf dem Datenbus des multimasterfahigen 
Busses liegende Anforderungssperrmaske eingeschrie- 
ben wird Die Wirkung der erfmderischen Anordnung in 
50 diesem letzten Buszyklus ist aquivalent der im 1. Buszy- 
klus beschriebenen. 

Patentanspruche 

55 1. Verfahren zur Busvergabe an datenverarbeiten- 
de Einrichtungen, die an einem multimasterfahigen 
Bus angeschlossen sind, wobei innerhalb eines Bus- 
taktes aus kanalweise durch die Einrichtungen ge- 
sendeten Anforderungssignalen unter Berucksich- 
60 tigung einer vorprogrammierten Zuordnungsvor- 
schrift ein Zuordnungssignal gebildet und an die 
Einrichtung mit hochster Prioritat ubertragen wird, 
gekennzeichnet dadurch, daB zur Veranderung 
der Zuordnungsvorschrift im ersten Buszyklus der 
65 buserhaltenden Einrichtung durch Neueinstellung 
einer voreingestellten Anforderungssperrmaske 
ein wahlweiser AusschluB der datenverarbeiienden 
Einrichtungen durch Sperren der Anforderungssi- 
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gnale erfolgi und die Neueinsielluhg im letzten 
Buszyklus der businnehabenden Einrichtung aufge- 
hobenwird. \ . 

2. Anordnung zur Busyergabe an datenverarbeiten- 
de Einrichtungen, deren Anforderungskanale, pber 5 
die Anforderungssignale zum Erhalt des niultima- 
sterfahigen Busses gesendet werden, miveiner ?u- 
ordnungseinrichtung verbunden sind, deren Alis- 
gange zu'Zuordnungskanalen des multimasterfahi- 
gen Busses fuhreni-gekennzeichnet .daduf^^^^ 10 
der Zuordnungseinrichtung fiir jeden Anforde- 
rungskanal eine Anf orderungssperre vorgescKaltet 
isi. an der zur Auswahl des ankommendeh Anfpr- 
derungssignals Ober einen Eingang ein in eirien kk- 
tiven bzw. nichtaktiven Zustand schaltbares Sper- 15 
ranforderungssignalanliegt, : - / 

3. Anordnung nach Anspruch 2, gekennzeichriet da- 
durGhtvdaB zur Zusiandseinstellung jeder .der_ JEin- 
ginge fiir das Sperranfprderungssignai rriit einem, 
zugeordneten Ausgaiig eines Ahfbrderungssperr- 20 
maskenregisters verbunden ist. mil dessen Eingan- 
gen einerseits die Ausg^nge eines Multiplexers ver-' 
knQpfi sind, an den sowohl Datenbusse als auch 
eine Voreinstelleinheit und der Ruckseizkanal des 
multimasterfahigen ; Busses gef uhrt sind, andprer- 25 
seits Qber einen Enable- Eingang eine Vei-bincluhg 
zum Ausgang eines Masken-Enable^Verknup- 
fungsgliedes bestehti^das eingangsseitig mit dem 
Rucksetzsignal und mil, dem AysgaJig ejner . 
Schreibanforderungsauswahl yerbuhdenist, auf de- 30 
ren einem Eingang ein Schreibkanal liegt, der eben- 
falls an den Rucksetzeinang eines QuU^pgsw^^ 
senders gefuhrt ist, der eingangsseitig iiber eii5 Ver- 
zSgerungsglied mit dem Ausgang eines gleichzeitig 
an den anderen Eingang der Schreibanfprderungs- 35 
auswahl angeschlossenen AdreBdekoders verbun- 
den ist 
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